SEMIPROJECTIVITY FOR CERTAIN 
PURELY INFINITE C*-ALGEBRAS 



Jack Spielberg 

Abstract. It is proved that classifiable simple separable nuclear purely infinite C*- 
algebras having finitely generated K-theory and torsion-free Ki are semiprojective. 
This is accomplished by exhibiting these algebras as C* -algebras of infinite directed 
graphs. 



1. Introduction 

The notion of semiprojectivity for C*-algebras was introduced in [EK], with the 
aim of extending shape theory to the noncommutative setting. An algebra was 
defined to be semiprojective if it exhibited homotopy continuity for maps into an 
inductive limit C*-algebra. The definitions of semiprojectivity and shape theory 
were modified in [Bl]. For both definitions, the class of algebras most easily shown 
to be semiprojective were the Cuntz-Krieger algebras ([CK]). In effect, the fun- 
damental perturbation lemmas of Glimm ([G]) show that the property of being a 
partial isometry, and the properties of equality/orthogonality for two projections, 
are liftable in the appropriate sense. Since Cuntz-Krieger algebras are defined by 
finitely many generators and relations of these types, it is easy to see that they are 
semiprojective. 

The work of Kirchberg, Phillips and R0rdam has brought attention to a class of 
C*-algebras defined by the essential features of the Cuntz-Krieger algebras; namely, 
the simple separable nuclear purely infinite C*-algebras. In the presence of the uni- 
versal coefficient theorem, it was shown that these algebras were classified (up to 
strong Morita equivalence) by K-theory ([K], [P]), and that the K-theory can be 
any pair of countable abelian groups. It is natural to ask whether these algebras 
also are semiprojective. Blackadar has shown that finitely generated K-theory is 
necessary for semiprojectivity ([B2, Corollary 2.11]). In the same paper he estab- 
lished semiprojectivity in the case where the -Ko-group is free and the i^i-group is 
trivial. His arguments were generalized by Szymanski ([Szl]) to the case where the 
-Ko-group is finitely generated and the i-Ti-group is free with rank if i < rankiio- 
In this paper, we establish semiprojectivity without the restriction on the ranks 
of the if-groups. In particular we show that the algebra P^, having K$ = and 
K\ = Z is semiprojective. Although our proof also relies on realizing the algebras 
as C*-algebras of infinite graphs, our techniques are substantially different from 
those in [B2] and [Szl]. We wish to draw attention to our Lemma 3.6, which we 
feel is a novel addition to the field of noncommutative general topology. 
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For (irreducible) finite graphs, Ko and Ki have equal rank. To model the general 
situation we must use infinite graphs. In another paper ([Sp]) we proved that a 
graph C*-algebra has an inductive limit decomposition over the (directed set of 
the) finite subgraphs. (Similar results have been obtained by different methods in 
[RS].) This provides a strategy for constructing infinite graphs whose C*-algebra 
has specified K-theory, which we follow in section 2 of this paper. In particular, 
we provide an elegant graph whose C*-algebra is the classifiable example having 
Kq = (0) and K\ = Z. (A row-finite graph with the same C*-algebra was given 
by Neubuscr in [N], but has not been found useful for proving semiprojectivity. 
It is also shown in [N] that the if -theory of irreducible Exel-Laca C*-algebras (of 
infinite matrices; see [EL]) can be any pair of countable abelian groups with free 
K\. In [Sz2] Szymanski proved the analogous result for C*-algebras of row-finite 
graphs.) In section 3 we again use the inductive limit decomposition to prove 
semiprojectivity. 

The figures in this paper were prepared with Xf-pic. 

We recall here the definition of semiprojectivity from [Bl] (slightly modified). 

Definition. The C*-algebra A is called semiprojective if the following holds. If B 
is a C*-algebra containing a directed family C of ideals with closure I, and B/I is 
isomorphic to A, then there is an ideal J £ £ and a *-homomorphism from A to 
B I J lifting the quotient map. 

Let E be a directed graph with vertices E° and (oriented) edges E 1 . We will 
follow the notations in [Sp], using o and t for the origin and terminus of an edge. 
However, we will omit the subscript + indicating (positively) oriented edges, as 
in this paper we will not make use of the negatively oriented ones. We will let 
the edges and vertices also denote the generating elements of the algebra 0{E). 
Potential confusion will be avoidable from the context. We will let D denote the 
set of vertices of E having infinite exit valence: 

D := {u G E° | o _1 (u) is infinite}. 

We recall from [Sp, Theorem 2.21], the relations defining 0{E). We refer to these 
as condition (O). 

Condition (£>). 

(01) {e | e G E 1 } are partial isometries, and {u \ u e E } are projections. 

(02) uv = if u ^ v, for all u, v 6 E°. 

(03) e*e = t(e), for all eeE 1 . 

(04) o(e) • e = e, if o(e) G D. 

(05) If e ^ / and o(e) = o(f) G D, then e*f = 0. 

(06) 1iu<£D then u = J2{ee* \ e G o" 1 ^)}. 

We will be primarily interested in graphs with special properties. We set out 
these properties here. We consider an infinite directed graph E having a chain 
Fo C Fi C . . . C E of finite subgraphs with UF n = E. Let D be as above. We 
recall from [Sp, Theorem 2.34], that the inclusion of graphs F n C E determines a 
Toeplitz graph algebra TO(F n ,S n ), where S n = {u G F° | o^iu) n E 1 C 
We will let TO(F n ) denote this algebra. It follows from [Sp, Theorem 2.20], that 
the subalgebra TO(F n ) is generated by the edges and vertices of F n subject to the 
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same relations O, with the exception that the set D above must be enlarged to 
include F°\S n . 

Remarks 1.1. We recall from [Sp, Theorem 2.35], that 

O(E) = U n TO(F n ). 

We recall from [Sp, Theorem 3.15], that if E is an irreducible graph that is not a 
cycle, then 0{E) is simple, nuclear, and purely infinite. 

Condition (a). 

(al) DCF» 

(a2) F n is irreducible and not a cycle, n > 
(a3) o- 1 ^ ) n t-\F°) n^C Fl n > 
(a4) o-\F°\D)CFln>0 
(a5) t-\F°) CF° +1 ,n>0. 

We may loosely summarize condition (a) in the following way: E \ D is locally 
finite and flows towards D, while D points to all of the subgraphs. 

Condition (b). 

(bl) K»(0(E)) is finitely generated 

(b2) For each u e E a \D there exist v £ F$\D and a graph isomorphism 7 : o _1 (u) — > 
o" 1 ^) such that [i(e)] = [t(7(e))] in K (O(E)) for e G o" 1 ^). 

Condition (b2) is a technical aid in the proof of Theorem 3.1, and it is evident 
in the examples to which we will apply that theorem. 

Remarks 1.2. (i) Since all F n are irreducible, E is irreducible. 

(ii) Since Fq is finite, (al) implies that D is finite. 

(iii) Assuming F n+1 ^ F n for all n > 0, it follows from (a3) that F° \ F"^ ^ 0. 
Since F n is irreducible, then 

t- 1 (F„°\^°_ 1 )n o - 1 (F„ o _ 1 )^0. 

By (a4) it follows that 

t- 1 (F„°\^ n °_ 1 )n o - 1 p)^0. 

In particular, D 7^ 0. 

(iv) If {F„ I n = 0, 1, 2, . . . } is replaced by a subsequence, properties (al) - (a5) 
still hold. 

(v) By passing to a subsequence if necessary, we may assume that 
(a6) t-\F° \ F^) n o-» + 0, u £ D, n > 0. 

(vi) It follows from (bl) and Remark 1.1 that by enlarging Fo we may assume 
(b3) u ■ Ki (T O(Fq)) K\(0{E)) is onto. 

Since O(E) is simple and purely infinite, it follows from [C2] that by enlarging 
Fx we may assume 

(b4) If v u v 2 £ F ° satisfy [v-i] = [v 2 ] in K (O{E)), then v x - v 2 in TO(Fi). 

Remark 1.3. Because of (al), the relations defining representations of TO{F n ) are 
exactly the same as (O) above (when applied to F n ). (In this case, the represen- 
tation is faithful if and only if for each u £ D, u ^ ^2{ee* | e £ o _1 (u)}. See [Sp, 
Theorem 2.20].) 



1 



JACK SPIELBERG 



2. K-THEORY 

In Theorem 2.3 below we construct graphs whose algebras have certain specified 
K-theory. To this end we must first compute the K-theory of the Toeplitz graph 
algebras TO(F n ), and also study the maps in K-theory induced by the inclusions 
TO(F n )CTO(F n+1 ). 

Let F be a finite graph satisfying condition (I) of [CI]. Let S F Q F°, and let 
T O(F) denote T 0(F, S F ). We recall from [Sp, Theorem 2.33], that there is a short 
exact sequence 

— >I F — ► TO(F) O(F) — > 0, 
where If — ©sj, We obtain a long exact sequence in K-theory: 

— > K x TO{F) — ► K\0{F) -^0Z — ► KqTO(F) — ► K O(F) — > 0. 

From [CI] we have K*<D(F): 

K O(F) = Z F °/{[u}= Yl [*(«0l} 

eGo -1 (u) 

K.OiF) = {xe Z F ° | x(u) = ^ x(o{e))}. 

e€t _1 (u) 

For x 6 K\0(F) we will further define x on F 1 by setting 

x(e) := x(o{ej) . 

Lemma 2.1. If x G K^F), then (dx) u = -£{z(e) | e G K«£ 

Proof. We will let eef 1 represent the corresponding generator of TO(F), and e 
represent the generator 7r(e) £ 0(F). For u e F a let e„ G TO(F) be given by 

£« = u — J]] ee*. 

Then e u ^ if and only if u ^ SV, and 7r*(e„) = in 0(F) for all u. Moreover, 
the classes {[e u ] | u £ S*^} form a basis for Ko(Ip)- 

Now let x G KiO(F). We construct a unitary representing x as in [R, section 
2]. With \x\ = X^ee-F 1 l x ( e )l' we let v ( x ) e M M (®( F )) bc a diagonal matrix 
with |x(e)| entries equal to e, if x(e) > 0, and with |x(e)| entries equal to e*, if 
x(e) < 0. Then F(x)*F(x) and F(x)F(x)* G M\ x \ (span {ee* | e G F 1 }), and 
1 - V(a;)*V(a;) is equivalent to 1 - V(x)V(x)*. Let VF(x) G M\ x \ (span{ee* | e G 
F 1 }) with VF(x)*W(x) = 1 - V(x)*V(x) and VF(x)W(x)* = 1 - V(x)V(x)*. Then 
U(x) = V(x) + W{x) G M| X |(C(F)) is unitary, and [U{x)\ = x. 

Next note that if we replace e by e throughout, we obtain partial isometries 
[ToO), ^(x), Wo(x) G M\ x \(TO{F)) that arc lifts (modulo M\ X \(I F )) of J7(x), 
V(a;) ) W(x). Therefore, 

dx = [I - Uo(x)*U (x)] - [I- Uo(x)Uo(x)*] . 
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The fact that 7r« o d(x) = accounts for all terms in the above involving the ee*. 
What remains are the occurrences of the e u . We obtain 



dx=[ i*(e)i E t £ «] + E W e )iEt £ «] 



- E 1*001 EkJ + E i 3 ^) i E ^ 



c(e)>0 

= E^ e ) f E 

= -^a;(e)[e t(e) ] 



c(e)<0 ■it^t(e) 



-- E^] 



= - E E 



Thus we find that 



Ki (TO(F)) = ker(d) = {xeZ F 
Im {&) 



E x(e) =0,ueS c F \, 



(( E *(«)) 



Now let F C G be an inclusion of finite directed graphs satisfying condition (I). 
We assume that Sf Q Sq (as would be the case if G C E, and Sf, Sq are defined 
relative to E). Let i : T 0(F) C T 0(G) denote the inclusion. 

Lemma 2.2. Lei x £ #i (T0(F)) . Then 



Proof. When viewed as an element of Ki(0{F)), x is represented by the diagonal 
unitary matrix U(x) E M\ x \(0{F)) , as in the proof of Lemma 2.1. Then i*(x) is 
represented by J7(x) +7— {/ (x)*f/(x) G M| x | (0(G)) . But this is exactly the unitary 
representing the element of Z G ° given in the statement of the Lemma. ■ 

Let j F : I F C TO(F) be the inclusion. Then u o j>„ : F (7f) -> K (TO(G)) 
is easily computed to be 

i.oj>. [£«,*■] = [e u ,c] +E{t ee *] I eeo^MnG'lf 1 }. 
We omit the proof. 
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Theorem 2.3. Let Go and G\ be finitely generated abelian groups with G\ free. 
Then there is an irreducible non-cycle graph E with K*0(E) = (Go,G\). If 
rankGo ^ rankG\, then E can be chosen along with a chain of subgraphs (F n ) n > n 
so that conditions (a) and (b) are satisfied. 

Proof. Case (i): rankGo = rankGi. The existence of such a graph E is known, 
e.g. from [R]. Since we will need a specific graph with this property below, we 
describe it here. Suppose that 



Go 
G 1 



z/(m)e...ez/(n fc ) 



where k, £ > 0, and rij > 2. We construct a graph F with k + £ + l vertices v\, . . . , 
V£, z, w\, . . . , Wk, by including edges as follows: 

Vi — > {v lt ... ,ve,z} 

z — > Wi 

n i+ i 
Wi > lOj+i 



W k 



1 < i < k, 
{«!,... ,v e ,z}, 



and an additional loop at each vertex. It is clear that the graph F is irreducible 
(and even primitive). Thus, with the vertices used in the order listed above, the 
incidence matrix of the graph is 



£ + 1 


k 


l's 







m 











l's 






I. 



(If k = we use the sum of an + 1) x (£ + 1) matrix of l's with the identity.) If 
i£Z F represents an element of KiO(F), we obtain the following relations: 



(kl) 
(k2) 



a;(wj) + x(wk) = 0, from or z, 



i=i 



x(z) — 0, from w\, 
x(wi) = 0, i < k, from 



It follows that KiO(F) = Z £ , with basis Xi, . . . , x^, where 

1, if s = Vi 
Xi(s) = < -1, if s = w fc 
0, else. 
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K n O(F) is generated by the classes of the vertices, with relations 

£ 

(k3) y^K] + W = °) lr0m U * OT 

i=l 

(k4) rij[tWi] =0, 1 < i < k, from z, w\, . . . , Wk-i- 

It follows that K O(F) = Z e © Z/(m) ... © Z/(n fc ), with the cyclic subgroups 
generated by [i^], . . . , [wi], . . . , 

Case (ii,); rank Go < rankGi. Let Gi ^ Z^ 1 and G = Z^p- 1 © Z/(m) © . . . © 
Z/(nk), where < p < i and I > 1. We build a larger graph, F, from F as follows. 
Include a vertex u, and for 1 < i < p + 1 include the graph shown in Figure 1. 




Figure 1 . rank K\ > rank A'o 

For n > we let F n be the subgraph of E with 

F° = F°U {u} U {ojj, &y | 1 < i < V + 1, 1 < i < n + 1} 

We will let TO(F n ) denote TO(F„, F°\{u}). We compute K*0{F n ). Let x e Z F " 
represent an element of K\0(F n ). Note that the relations (kl) and (k2) still hold 
((kl) from the vertex z). For 1 < i < p + 1, consideration of the vertex Vi gives 

(k5) xfa) + x{w k ) + ar(aji) = 0. 
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Combined with (kl), we find that 

(k6) x(a a ) = 0, 1 < i < p + 1. 

Consideration of the vertex u gives 

P+i 

(k7) x(u) =^2x(vi). 

i=l 

Finally, consideration of the remaining vertices show that 
x(aa) = 0, 

(k8) ) " 1<*<P+1, l<j<n + l. 

It follows from (kl), (k2), (k6), (k7), and (k8) that A"iO(F n ) Z £ , with the same 
generators as for ifiO(F). Hence (k7) implies that K{TO{F n ) = Z^ _1 . Moreover 
it is clear that the inclusion TO(F n ) C TO(F n+ i) induces an isomorphism in K\. 
Hence K x O{E) = Z*" 1 . 

It also follows from (k7) that 9 is onto, so that K TO(F n ) = K O(F n ). To 
compute KoO(F n ), notice that (k3) and (k4) still hold ((k3) from the vertex Wk\ 
or if k — 0, from the vertex z). For 1 < j < p + 1, consideration of the vertex t>$ 
gives 

m+En + n = o, 

and hence 

(k9) [u] = 0. 

Consideration of the vertices a y shows that 

W = o, i<,< p+ i 

[ay] =0, 1 < i < p + 1, < j < n. 

Finally, consideration of the vertices bij shows that [bij] = 2 [fry] + [a y -], and hence 

(kll) [&«] = -[°d> 1<*<P + 1, 0<j<n + l. 

It follows from (k3), (k4), (k9), (klO), and (kll) that K O(F n ) = Z e © Z/(m) 
. . . © Z/ (rife), with basis for the free summand given by 

K+2], ■ • ■ , [ai, n+ i], . . . , [a p+ i jn+ i]. 

Thus the map n : K T 0(F n ) -> K TO(F n+1 kills the last p + 1 of the basis 
elements. Thus K O(E) = YanK TO(F n ) = Z 1 ^ 1 © Z/(m) © ... © Z/(n fc ). 

Case (mj: rankG > rankGi. Let G?i ^ Z £ -p and G = Z £ ffiZ/(ni)©. . .@Z/(n k ), 
where < p < £ and ^ > 1. We build a larger graph, E 1 , from F by attaching to 
each Vi, 1 < i < p, the graph shown in Figure 2. 




Figure 2. rank K\ < rank A'o 
For n > we let F n be the subgraph of E given by 

F° = F° U {u, | 1 < i < p} U |a y , 6 y | 1 < i < p, 1 < j < n + 2} 

and we let let TO(F n ) denote TO(F n ,F% \ {u t \ 1 < i < p}) . We first compute 

KiO(F n ). Let x G Z F ° represent an element of XiO(F n ). We still have (kl) and 
(k2), as in Case (ii). Consideration of vertex gives 

(kl2) x(aij) + x(bij) =0, 1 < i < p, 1 < j < n + 2. 

Consideration of vertex Vi, 1 < i < p, gives 

e 

y^.xjvj) + x{w k ) + x(a,ij) + x{b i:j ) = 0, 
j'=i 

which is already contained in (kl) and (kl2). Consideration of vertex m gives 
(kl3) x(ui) — x(vi), 1 < i < p. 

Finally, consideration of vertex bij gives 

(kl4) x(bij) = x(ui), l<i<p, < j < n + 2, 

(with a slightly different computation in the case j = n + 2). It follows from (k3), 
(k4), (kl2), (kl3), and (kl4) that K x O{F n ) = Z £ . Moreover (kl3) implies that d 
is onto, so that K\TO(F n ) = Z^~ p , with basis x p+ i, . . . , xg (where the Xi are as 
defined in Case (ii)). It follows that TO(F n ) C TO(F n+ \ induces an isomorphism 
in K u so that K x O{E) = Z e ~P. 
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Since d is onto, K T 0(F n ) = K O(F n ). To compute K O(F n ), notice that (k3) 
and (k4) still hold, as in Case (ii) . Consideration of vertex vi gives 



£>,•] + [*] + =0, 



and hence, from (k3), 

(kl5) [m] = 0, l<i<p. 

Consideration of vertex gives 



[an] = -[vi\, l<i<p 

[oij] = -[fcij-i]. 1<«<P, i<i<« + 2. 



Consideration of the vertices 6^ inductively in j gives 
(kl7) [bij] = 0, 1 < i < p, 1 < j < n + 2. 



It follows from (k3), (k4), (kl5), (kl6), and (kl7) that K O(F n ) = K O{F), with 
the same generators and relations. Hence TO{F n ) C TO{F n+1 ) induces an isomor- 
phism in K Q , so that K O(E) = K O(F). 

Finally, we claim that in Cases (ii) and (iii) the graph E and chain of subgraphs 
(F n ) n >o satisfy conditions (a) and (b). Conditions (a) and (bl) are clear. For (b2), 
in Case (ii) we identify and bij with an and bn, respectively, in the obvious 
way, for j > 2. In Case (iii) we identify and bij with and ba, respectively, 
in the obvious way, for j > 3. ■ 



Remark 2.4- In the case where Go is also torsion- free, the graph E can be simpli- 
fied. We show in Figure 3 a graph E for which K O(E) = and K 1 0(E) = Z. 
(Neubuser, in [N, Proposition 3.17], has given a row-finite graph having the same 
C*-algebra.) If the graph is expanded to have I + 1 'columns' joined at the one 
vertex having infinite valence, a graph is obtained for which = (0, Z £ ). We leave 
it to the interested reader to check the details. 
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Figure 3. K*0{E) = {0,Z) 

3. SEMIPROJECTIVITY 

In this section we prove the main theorem of the paper, Theorem 3.12. 

Theorem 3.1. Let E be an infinite directed graph with finite subgraphs Fq C F\ C 
. . . C E such that UF n = E. Let D := {u C E° | o _1 (m) is infinite}. Suppose that 
conditions (a) and (b) from Section 1 hold. Then 0{E) is semiprojective. 

We will prove several lemmas before proving Theorem 3.1. Lemmas 3.2, 3.3, and 
3.6 provide the main approximation arguments used in the proof of Theorem 3.1. 
Lemma 3.2 is a variation of a standard approximation result. See, e.g., [Bl, 2.23]. 

Lemma 3.2. There is 5 > and a map x y = y(x), defined on all elements of 
a C* -algebra for which \\xx*x — x\\ < S, having the following properties: 
(i) y is a partial isometry. 

(ii) yeC*(x). 

(Hi) y — x lies in the ideal of C*{x) generated by xx*x — x. 
(iv) \\y — x\\ — > as \\xx*x — x\\ — > 0. 

(v) Lf p is a multiplier projection with px = x (respectively, px = 0, xp = x, or 
xp = 0), then the same holds for p and y. 

Proof. Letting f(t) = t- 1 / 2 X {1/2 ^ oo) (t) for t > 0, then y(x) = xf(x*x). ■ 

The next lemma uses Lemma 3.2 to 'straighten' a family of approximate gen- 
erators that extend a given set of generators from one subgraph to the next. It is 
arranged so that we may use it on four separate occasions in the proof of Theorem 
3.1. 
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Lemma 3.3. Let F C G be an inclusion of finite directed irreducible graphs, neither 
a cycle. Let D C F°, and suppose that 

(dl) o- 1 (F°\D)CF\ 

(d2) o-^F^nt-^F^CF 1 . 

Let M be a directed set, and for fx £ M let be a C* -algebra with ideal I M . 
Suppose that for each ll £ M we are given elements {c M (e) | e £ G 1 } C such 
that properties (dS) - (d5) (below) hold: 

(d3) {c^(e) | e £ F 1 } satisfy condition (O). 

For ue F° let = c„(e)*c„(e) /or any e £ F 1 n ^(u). Let p^ = \ 

u £ F }, and for ue D, let q^(u) = E{ c ^( e ) c iu( e )* | e £ F 1 n o" 1 ^)}. 

(d4) For e £ G 1 \ F 1 , c M (e) satisfies: 



f (l-p M )c M (e)^(t(e)), ifo{e)^D and t(e) e F° ; 

(l-p M )c M (e)(l-p„), «/ o(e) ^ D and t(e) F° ; 

. ^ <7A'( u )) c M( e )( 1 — Pm), ifo{e)=u&D. 



(d5) |c^(e) | e £ G 1 } satisfy condition (O) asymptotically, in the sense that the 
relevant quantities belong to 1^, and tend to as fj, — > oo. 

T/ien i/iere exists it such that for all ll > li there are elements {a M (e) | e £ G 1 } C 
B^ for which properties (d6) - (d9) (below) hold: 

(d6) {(^(e) | e £ G 1 } satisfy condition (O), 

(dl) Property (d4) above holds for |a M (e) | e £ G 1 \ F 1 } , 

(d8) a^(e) = c^e) /or e £ F 1 , 

fd#j For a// e £ G 1 , a M (e) — c M (e) £ 1^ and ||a M (e) — ^(e)!! — > as ii — > oo. 

Proof. Let G 1 \ F 1 \ o _1 (F) = {e!,e 2 , . . . , e m }. For all large enough li, c^(ei) 
satisfies the hypotheses of Lemma 3.2. For such /x, let 6 M (ei) be the partial isometry 
obtained from c M (ei) as in Lemma 3.2. Inductively, for all large enough fi, we can 
let b^(ej) be the partial isometry obtained from [l — J2i<j ^tJ-( e i)^^( e i)*] c ^( e j) 
as in Lemma 3.2. Then {^(ei),... ,b^(e m )} are partial isometries whose final 
projections are pairwise orthogonal. For u £ G° \ F° let 

bt t (u) = Y,{b^e)b ft (ey\eeo- 1 (u)}. 

Note that 
(dlO) b^(u)<l- P ^ 

by the first two lines of property (d4) . 

We now consider (G 1 \ F 1 ) n o~ l (D). Fix u £ D. Let (G 1 \ F 1 ) n o _1 (u) = 
{/i, ...,/„}. As before, for all large enough ll let b t _ l (fj) be the partial isometry 
obtained from [l - Y,i<j ^(/») 6 a*(/»)*] c m(/;) as in Lemma 3.2. Then • • • , 

bfj,(f n )} are partial isometries whose final projections are pairwise orthogonal. 

Notice that property (d4) holds for {o M (e) | e £ G 1 \ F 1 }, by Lemma 3.2 and 
(dlO). Notice also that for all e £ G 1 \F 1 , 6 M (e)-c M (e) £ J p and ||6 jU (e)-c Jli (e)|| -> 
as /i — > oo, by (d5). 
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Now, for e E G 1 \ F 1 , and all large enough [i, if t(e) g F° then b fJ _(e)*b fl (e) - 
bfj,(t(e)) is a small element of 1^ (by the asymptotic version of condition (06)). 
Similarly, if t(e) E F°, then 6 A1 (e)*6 /i (e) — £ M (£(e)) i s a sman element of 1^. It 
follows from Lemma 3.2 that for all large enough ^, there is a partial isometry 
rfp(e) E such that 



d^efd^e) = < 



' 6„(i(e)), ift(e)gF°, 
k ^(t(e)), ift(e)ef°; 



dix{e)dfj,{e)* = 6 M (e)*6 M (e); 
d M (e) - 6„(e)*6„(e) e J„. 

K( e ) ^ M e )*M e )ll as m °°. 



Set 

o M (e) 



6„(e)d„(e), ifeeG^F 1 , 



c„(e), ifeeF 1 . ■ 

Notation 3.4. Let B be a C*-algebra, J an ideal in £>, and A a quasi-central 
approximate unit for J. If x = x{h) and y = y(h) are elements of B depending 
on a variable h € A, we will write ir « y to mean that a; — y E J for all ft-, and 
lim/j ||x - 2/|| = 0. 

Remark 3.5. Let B be a C*-algebra, J an ideal in B, and A a quasi-central ap- 
proximate unit for J. For h E A let k = k(h) = (1 - h 2 ) 1 / 2 . Then for any x E B, 
kx « xfc, and for any j/ £ J, ky ss 0. 

The next lemma is the key technique used in the proof of Theorem 3.1. It allows 
us to construct a partial isometry from a given partial isometry and a more suitable 
element which, however, only becomes a partial isometry after dividing by an ideal. 

Lemma 3.6. Let B be a C* -algebra and let J be an ideal in B. Let a, b E B be 
such that a is a partial isometry and b + J is a partial isometry (in B/J). Suppose 
that one of the following cases holds: 
(i) a*b, a*a - b*b E J; 

(ii) a*b, ab* E J, and a*a + J ~ b*b + J in B/J. 
Let r E B be such that 

r*r — a*a, rr* — b*b E J, 

where we let r — a*a in case (i). Let A be a quasi-central approximate unit for J. 
Let h and k be as in Remark 3.5. For h E A define w — w{h) E B by: 



w = 



ha + kb, in case (i); 

h 2 a + k 2 b + hk(ar* + br), in case (ii). 
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Then ww*w ss w. Moreover we have the following asymptotic formulas for w*w 
and ww* : 

[ a*a, in case (i); 

W W S3 s 

t h 2 a*a + k 2 b*b + hk(r + r*), m case (n^; 

and 

ww* S3 /i 2 aa* + /c 2 66* + hk(bra* + ar*b*). 

Proof. We first consider case (i). Using Remark 3.5 we find 

w*w = a*h 2 a + b*k 2 b + 2 Re(a*hkb) 
» hVa + fc 2 6*fo + 2 Re(hfca*6) 
S3 frVa + fc 2 a*a + 
= a a. 

This establishes the first asymptotic formula. Moreover, since a*a is a projection, 
we have (w*w) 2 ss u>*u>, and hence (ot'io- w)*(ww*w — w) — (w*w) 3 — 2(w*w) 2 + 
w*w S3 0. Thus ww*w S3 w. For the second asymptotic formula, we have 

ww* = haa*h + kbb*k + 2 Re(hab*k) 

w /i 2 ffifl* + fc 2 6&* + /ifc(6ra* + ar*6*). 

We now treat case (ii). First note that, along with those explicitly mentioned 
in the statement of the Lemma, the following elements (and their adjoints) belong 
to J: ar, br* , ra*a — r, b*br — r, and r 2 (the last because r — rr*r e J and 
(rr*r) 2 = ra*ab*br € J, so that r 2 = [rr*r + (r — rr*r)] G J). In particular, 
by Remark 3.5, if x is any of these elements, then kx w 0. Using Remark 3.5 
repeatedly gives 

w*w = [a*h 2 + 6*fc 2 + (ra* + r*b*)hk] [h 2 a + k 2 b + hk(ar* + br)] 
w /i 4 a*a + h 3 ka*ar* + k*b*b + hk 3 b*br 

+h 3 kra*a + hk 3 r*b*b + h 2 k 2 (ra*ar* + r*b*br) 
S3 /i 4 a*a + /i 3 /cr* + fc 4 6*6 + hk 3 r + h 3 kr + hk 3 r* + h 2 k 2 (b*b + a*a) 
= (h 4 + h 2 k 2 )a*a + (fc 4 + h 2 k 2 )b*b + (h 3 k + hk 3 )(r + r*) 
= h 2 a*a + k 2 b*b + hk(r + r*), 

establishing the first asymptotic formula. The second is proved in the same way, and 
we omit the details. Finally, applying similar computations to the first asymptotic 
formula gives (w*w) 2 ~ w*w, and hence, as in case (i), ww*w ss w. ■ 

At this point we wish to briefly sketch the main idea of the proof of Theorem 
3.1. The first step is to lift an initial Toeplitz algebra, TO(F 2 ), modulo some ideal. 
Then we extend that lift to a *-homomorphism on all of O(E). However, we will 
inductively extend the lifting from F to F\, etc. In order to use Lemma 3.6 for 
this we have to arrange the initial extension so as to 'miss' F\ \ F n . Lemma 3.9 
below is our way of making this arrangement. 
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Lemma 3.7. Let F be an irreducible graph and not a cycle. Let D C F° and 
a E F°. Then TO(F,D c ) contains an infinite family of partial isometries with 
pairwise orthogonal final projections less than a, and initial projections equal to a. 

Proof. Choose two distinct cycles at a. Let s and t denote the corresponding 
products of edges. Then s, t G TO{F, D c ) satisfy 

s* s = t*t = a, 
ss* , tt* < a, 
s*t = 0. 

It follows that {s l t | i = 0, 1, 2, . . . } are partial isometries with initial projections 
all equal to a, and pairwise orthogonal final projections less than a. ■ 

Lemma 3.8. Let F, D, and a be as in Lemma 3.7. Then TO(F, D c ) contains a 
family fl of pairwise orthogonal subprojections of a such that every vertex in F° is 
equivalent to infinitely many elements of ft. 

Proof. By Lemma 3.7 there is an infinite family of partial isometries in TO(F, D c ) 
with pairwise orthogonal final projections less than a, and initial projections equal 
to a. Divide these into pairwise disjoint infinite subfamilies {A M | u G F }. For 
each u G F° choose a path from a to u; let r u denote the corresponding product of 
edges. Then r* u r u = u and r u r* u < a. Let Q = L) ueF o{sr u r*s* | s G A u }. ■ 

Lemma 3.9. Let E and {F n )n>a satisfy conditions (a) and (b) (and hence also 
(a6), (bS), and (b4), by Remarks 1.2). For each n > 2 choose a n G F„ \ F^_ 1 , 
and a map e„ : D — > F^ \ with e n>u G o _1 (m) for u G D. (Note that 

e n , u exists by condition (a6) of Remarks 1.1.) Then there is a *-homomorphism 
(f> n :0{E)^ TO(F n ) such that 

(cl) 0„(u)~u for ueE°; 

(c2) $ n {u)<a n for ueE°\D; 

(c3) 4> n {u) = u for u G D; 

(c4) <An(/)0n(/)* < e„ )tt e* iU for f G o _1 (m), u G D. 

Proof. Fix n > 2. For this proof we will omit the subscript n (so that F = F n , 
a = a n , e u = e„ jti , etc.). By Lemma 3.8 there is a family 17 of pairwise orthogonal 
subprojections of a in TO(F) such that each vertex in F° is equivalent (in TO(F)) 
to infinitely many elements of fi. For each u G D choose a path in F from t(e u ) to a; 
let denote the corresponding product of edges. Let Q u = {e M £ u a;£*e* | u G 0}. 
Then O u C TO(F) is a pairwise orthogonal family of subprojections of e„e* such 
that each vertex in F° is equivalent (in TO(F)) to infinitely many elements of Cl u . 

We first define (p on E°, then on S 1 . For u G D we let </>(w) = u. For u ^ D 
choose u„ £ F ° \ fl as in (b2). (Let w M = u if u G Fq .) Thus there is a graph 
isomorphism -f u : o _1 (u) — > o _1 (w„) such that for all e G o _1 (u), [t(e)] = [t(7u(e))] 
in K (O(E)). Choose : E° \ D -» so that 0(u) - u„ in TO(F), and so that tj> 
is one-to-one. Let a u G TO{F) with 

= 0(u) 

(For u £ D define a u = v u = u.) 
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We claim that u ~ v u in O(E), for all u G E°. This is immediate for u E D. 
For « e E° \ fl consider e G o" 1 ^). We have [t(e)] = [i(7„(e))]. By [C2], 
t(e) - t( lu {e)) in £>(£). Hence 

u = J^{ee* | e G o _1 (m)} 
~ H{7«(e)7n(e)* | e G o _1 (u)} 
= u u , 

establishing the claim. Now if e G o _1 (u) for u £ D, then 

[*(7«(e))] - [t(e)] = h (e) ]. 

By (b4), t(7„(e)) - v t(e) in TO(F). Hence t(7„(e)) - 0(t(e)) in TO(F). Let 
/3 e G TO(F) with 

/? e */3 e = 0(t(e)) 
/3 e /3*=t(7„(e)). 

We dehne </> on .E 1 \ (^(D) by 

0( e ) = a*7„(e)/? e , for e G o _1 (u), u £ D. 

We compute for u $ D: 

(f)(e)*<j>(e) = /?*7„(e)*a u avY„(e)/? e 
= /3 e *7«(e)*w„7„(e)/3 e 
= /3 e *i( 7u (e))/3 e 
= ^(t(e)), 

4>{e)4>{e)* = alj u (e)(3 e (3*j u (e)*a u 



Finally, let u E D. Choose a one-to-one map e u : o 1 (u) — ► 0„ such that 
e u (e) - ^(i(e)) in TO(F) for e G o" 1 ^). For e G o" 1 ^) let 0(e) G T0(F) satisfy 

0(e)*0(e) = 0(t(e)) 
<f>(e)<f>(ey = e u (e). 

It is now easy to see that <j> : O(E) — > TO{F) satisfies the requirements of the 
Lemma. ■ 

Lemma 3.11 below is a necessary technical device for the main inductive step 
in the proof of Theorem 3.1. We let U(A) denote the unitary group of a unital 
C*-algebra A. 



= a„ 



ieGo _1 (u) 



7«(e)7«(e)* a u 
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Lemma 3.10. Let F be a finite irreducible graph which is not a cycle. Let D C F° , 
and let TO(F) denote TO(F, D c ). Then for any vertex a E F°, the map 

U(a ■ TO{F) ■ a) -» Ki(TO(F)) 

is onto. 

Proof. Let x = {x(e)) eeF i E Z^ F ^ represent an element of K 1 (TO(F)). Then 
x(e) = whenever o(e) e D. It follows that the clement U (x) E M\ x \(TO{F)) 
constructed in Lemma 2.1 is unitary, and [Z7o(x)] represents x in K\ (TO(F)) . 

Now let a E F . It follows from Lemma 3.7 that there are partial isometries s\, 
s 2 , . . . E TO(F) with initial projections equal to a and pairwise orthogonal final 
projections less than a. For each u E F° choose a path from a to u, and let r u 
denote the corresponding product of edges. Then r* u r u = u and r u r* u < a. Let 
F° = {ui,u 2 , ■ ■ ■ , Uk}, and for n > 1 set 

k 

tn = J]] s (n-l)k+i r Ui ■ 
i=l 

Then ti, t 2 , ... are isometries in TO(F) with orthogonal ranges dominated by a. 
Now t = (ii, t 2 , ■ ■ ■ , tk) is a partial isometry with 

t*t = 1m, x[ to(f) and tt* < a. 

Then tU (x)t* + a - tt* E U(a ■ T O(F) ■ a) is equivalent to U {x). ■ 

Lemma 3.11. Let B be a C* -algebra, let £ be a directed family of ideals of B 
with closure L, and suppose that B/L is simple and purely infinite. Let p E B be a 
projection such that U{pBp) — > Ki(B/I) is onto. Let x E B and J\ E C be such 
that 

x*x — p, xx* — p E J\. 
Then there is J 2 E C with J\ C J 2 , and there is y E B such that 

y*V = yy*=P and x-yE,J 2 . 

Proof. Replacing B by pBp and C by pCp, we may assume that B is unital and 
that x + Ji is unitary. By the assumption on if-theory we may choose y\ E U{B) 
such that [yx + I] = [x + I] in K^B/I). Then [y{x + 1] = 0. By [C2], y\x + L 
is in the connected component of the identy in U(B/L), and hence is a product of 
exponentials. Since exponentials lift to B there is y 2 E U(B) with y{x — y 2 E I. 
Then x — yiy 2 E I, and so there is J 2 E £, J\ C J 2 , such that \\x — yiy 2 + J2II < 
1. Now y 2 y\x + J 2 lies in the unit ball centered at the identity, and hence is 
an exponential. Thus there is j/3 E U{B) with y 2 y\x — y$ E J 2 . We may take 
V = 2/12/22/3- ■ 

Proof of Theorem 3.1. Let B be a C*-algebra, let £ be a directed family of ideals 
of B with closure /, and suppose that B/L is isomorphic to 0{E) (we will identify 
B/L with 0(E)). For any J E C, we will use tt : B/J -> B/I to denote the 
quotient map (the context should make it clear what the domain of 7r is). If J' C J 
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are two elements of £, we will write 7rj : B / J' — > B/J, or 7r n : B/J, — > B / J n if 
Ji C J„, and if x' G J', x G J, we will write x'x for wj(x')x. We also recall the 
*-homomorphisms 0„ : O(-E) — ► TO(F n ) provided by Lemma 3.9. 

Note that Lemma 3.3 is applicable in the case where the smaller graph is empty. 
Thus we can find Jo G C and a *-homomorphism 9o : TO(F<l) — > £>/Jo such that 

(2 ) 7r o O = id rc >( F2 ). 

For u £ F§ \ D, recall from the proof of Lemma 3.9 the element o.im G TO(F 2 ) 
with a2,« a 2,u = <hi u ) an( i a 2,«o:2.„ — v u — u. Define tpo ■ 0(E) — > B/J by: 

(3o) V'olro(Fo) = MroiFoY 

(4oo) V>o(e) = 0o(^2(e)), if e G E 1 \ itf and i(e) F°; 

Me) = ^o(^2(e)a* t(e) ), if e G E 1 \ F$ and i(e) G E °. 

It is easy to check that ipo is a *-homomorphism. We remark that (4oo) implies the 
following: 

(4 ) Mu) = o (Mu)), if ueE°\F°. 

Mee*) = 0o(<p2(ee*)), if e G E 1 \ Fq and o(e) G £>. 
Suppose inductively that we have constructed for j < n the following: 

J 3 eC 

9j : TO(Fj +2 ) — > B/Jj, a * -homomorphism 
^ : 0(E) — > B/J 0} a * -homomorphism 

such that 

(Ij) J,_i C Jj 

(2j) t o = id T o(^ +2 ) 

(3j) 7Tj o ^ |ro(F 3 ) = ^ lro(F 3 ) 

(4, ) 7Tj O ^ («) = Bj {4> j+ 2 («)) , if u G E° \ E° 

7Tj o (ee*) = 9j (4> i+2 (ee*)) , if e G E 1 \ and o(e) G £> 
( 5 j) ^|ro(F i+ i) = 7r j ^'-i 

V'ilrotFj-!) — V'j-i|ro(F,_i)- 

We will construct J„, "0n satisfying the above for j = n. Then tp = lim„ f/> ra will 
establish the theorem. First we will define 8 n . For this we need to consider edges 

For e G E* +2 \ F^ +1 choose cr(e) G B/J„_i such that 

(7„_i) 7r(<r(e)) = e. 
Let 

«(«) = ^K-i(e)0„-i(e)* I e e n 0_1 ( u )}> for u e 
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We will apply Lemma 3.3 with 



F — F n+ i 
G = F n+2 

M = {JeC\ JD J„_i} 
Bj = B/J 
I j = I/J 
cj(e) = 7rj(c(e)), 



where 



c(e) = <9„_i(e), if e G F^ +1 , 

andfor ee F^ +2 \i^ +1) 

' (l-pMe)fl n _i(t(e)), 

c(e) = ^ (1 -p)a(e){l -p), 



if o(e) g £» and t(e) G F°. 



if o(e)^and *(e)£F° +1 , 



, (0 n _i(ti) - g(u))cr(e)(l -p), if o(e) = u E D. 

(Note that pj and in Lemma 3.3 are given by irj(p) and 7Tj(g( , u)).) Then 

properties (dl) - (d4) of Lemma 3.3 are immediate, and (d5) follows from (2„_i) 
and (7„_i) above. By Lemma 3.3 there are J' n G £ and a *-homomorphism #^ : 
T0(F„ +2 ) - B/J' n satisfying (1„), (2„), and (5„). 

The construction of r/;„ proceeds in two stages. First we extend tp n -i from F n _i 
to F n satisfying (3„); then we extend it from F n to E satisfying (4„). Each stage 
will require another application of Lemma 3.3. 

For u G F® \ choose r (u) G B / ' J' n with 



(*) 



r a (u)*r Q (u) = n' n o VVi-i(u) 
r (u)r (uy = e' n (u). 



(Such elements exist because 

n'n ° V'n-l(M) = 1l' n o 7T n _i o V'n-l(u) 

= 7r^ o 6»„_i(^„+i(u)), by (4„_i), 

= 6»^(0„ + i(m)), by (5 n ), 

- 9' n (u), by Lemma 3.9, (cl).) 

For u G F^ wc set r (u) = n' n o ^„-i(u). For u£ F°\ F°_ 1 let 

KtO = £K(e)n>(*(e))^„-i(e)* he^no-'W}, 

and set r(u) = r (u) for u G F 1 "^. Then (*) holds for r(u) in place of r (u). Let 
u £ F®\ F°_ 1 . By (*) for r (u) and for r(u), we have that r (u)*r(u) is a unitary 
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on (the range of) Tr' n oip n _i(u). By condition (b3) and Lemmas 3.10 and 3.11, there 
are y(u) G B/Jq and J{u) e C with J' n C J(u) such that 

y(u)*y(u) = y(u)y(u)* = ip n -i(u) 
K{y( u )) = r (u)*r(u) (mod J(u)). 

For u e F®_ t wc let y(u) = ip n -i(u). Now for any e £ F* we set 

V4-i( e ) = V>„-i(e)y(f(e)). 

Then ip' n _ 1 (e) is a partial isometry having the same initial and final projections as 
VVi-i(e). Hence |V4-i( e ) | e G i* 1 ^} define a *-homomorphism of TO(F n ). Wc 
note that 

V'n-l |tO(F„_i) = ^"-l|TO(F n _i)- 

Choose J„ G £ with J(u) C J„ for all u e F" \ We now define 0„ : 

TO{F n+2 ) -> B/J„ by 

6>„ = 7T„ O 0^. 

Now let u e F®\ and e G o _1 (m). We compute: 

7T„(r(u)V4-i(e)V4-i( e )*) = 7r n (r(M)^ n _i(e)^ n _i(e)*) 

= n n (6' n (e)r (t(e))ip n -i(e)*), by definition of r(u), 
= 0„(e)ro(t(e))2/(i(e)X_ 1 ( e )* 
= 0„(e)r(t(e))<_ 1 (e)*. 

Since 

r(«)= J] K«)^-i(e)^-i(e)*, 

e£o _1 (u) 

then 

(**) 7r n (r(«))= X! ^(e)r(t(e))^_ 1 (e)*. 

For u G i 7 ^ and e G F„ choose arbitrarily r(u), n (u), n (e) G B/ Jq lifting r(u), 
n {u), and n (e). Let A be a quasi-central approximate unit for J„, and let h, k 
be as in Remark 3.5. For e G F* \ F*_i let w(e) be defined as in Lemma 3.6, with 
a = V4-i( e )> b = n (e), and r — r(t(e)). We will apply Lemma 3.3 with 

F = F„_! 
G = F n 
M = A 

S h = B/J , he A 
h = Jn/Jo, he A 
Cfc(e) = Vn-i(e), if e G 



and for e G \ F*_i, 
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(1 - p h )w(e)ip n -i(t(e)) , 



c h{e) = < (1 -Ph)w(e)(l -Ph), 



if o(e) £ D and t(e) G 
if o(e) andt(e) 



, (il) n - 1 (u)-q h (u))w(e)(l-p h ), if o(e) = u G A 

where, as in the statement of Lemma 3.3, = ^{t/>„_i(u) | u e and for 

u G D, g h (u) = E{^-i(e)Vn-i(e)* | e e n o ^ (u) } . Then (dl) - (d4) of 

Lemma 3.3 hold by definition. To establish (d5) of Lemma 3.3, first note that by 
Remark 3.5, if e e F* \ F^_ x then c h (e) « w(e). 

We will check that condition (O) holds asymptotically. It follows from Lemma 
3.6 that w(e)w(e)*w(e) « u>(e), so c^(e) is asymptotically a partial isometry. For 
u e F®\ F®_ 1 and e G Lemma 3.6 gives 

w(e)*w(e) « /iVn-i(w) + k 2 6 n {e)*6 n (e) + 2hkRe(r(u)) 
w /i 2 ^„_i(u) + fc 2 #„(u) + 2/ifcRe(r(u)), 

which is independent of e e Define 

c ft (u) = /i 2 V-„-i(w) + fc 2 0„(ti) + 2WcRe(r(u)). 

Then c/ 1 (m) is asymptotically a projection. This establishes (ol). 
For (o2), let u,v € F® be distinct. If u,u G F®^, then 



c/ l (w)c ft (w) = ^> n _i(u)^ n _i(t;) = 0. 



IfuGf*_i and^i^, 



w 



by Remark F, since 



7T„ O V'n-lM = 7T n o 7T„_i o V'n-l(w) 

= 7r„ o 0„_i(0„+i(u)), by (5„_i), 
= 0„ (</> n+ i (u)) 

is orthogonal to 9 n (v). The case where u, v $ F®_ x is similar. 

Condition (o3) follows from the definition of Ch(u), and Lemma 3.6. 

For (o4) let u G D and e G n o _1 (u). If e G the condition is clear. If 

e then 

c fc («)c h (e) w ^ n _i(u)[/iV„-i(e) + fc 2 ^(e) + 2ftfcRe(fl n (e)r(t(e))^ n _ 1 (e)*)] 
« c/,(e), 
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since Vn-i(w)V4-i( e ) = ^n-i( e ) and ^n{^n-i{u))0 n {u)6 n {e) = 6 n (e). 

For (o5) let u G D and e, / G o" 1 ^) n with e ^ /. If e, / G i^_ l5 the 
condition is clear. If e G and / ^ then 

Ch{e)*Ch{f)= [q h (u)c h (e)\* [(4> n -i(u) - q h (u))c h (f)] =0. 
If e, / £ then c h (e)*c h (f) w 0, since 

Tn«_i(e)*) (?„(/) - 7r„(Vn-i(e)2/(i(e)))* (?„(/) 

= Ti"™ (y (t(e))) * tt„ o 6>„_i (</>„ + i (e)) * n (/) 
= 7r n (i/(t(e)))*fl n (^ l+ i(e))*fl n (/) 
= 0. 

For (06) let u ^ D. If u £ the condition is clear. If u e i 7 ^ \ then 

o _1 (m) CF^ We compute (notice the use of condition (**)): 

E c h (e)c h (e)* w ^ w(e)tu(e)* 

« E ^li(e)li(e)' + ^(e)fl„(e)* 
eeo- 1 («) 

+ 2/ifcRe[0 n (e)r(t(e))<_ 1 (e)*] 

« /i 2 ^-i(w) + fc 2 ^„(u) + 2hfcRe[r(u)], by (**), 
= c h (u). 

It now follows from Lemma 3.3 that there are {ip n (e) | e G F*} C 5/ J such that 
(3„) and (6„) hold, and tp n : TO(F n ) — ► S/Jo is a *-homomorphism. Moreover, 
we may assume that 

The reason is that Lemma 3.6 (i) applies to the element 

X u = hip n -i(u) + kr(u), 

and so 

A*A U w ^ n _i(u) 
At, A* « c ft (u). 

Thus in the previous application of Lemma 3.3, we may choose /i large enough in 
A so that Lemma 3.2 applies to il) n (u)\ n ip n -i(u), giving the desired equivalence. 

It remains to define {ip n (e) \ e G E 1 \ F^} so that {tp n (e) \ e G E 1 } satisfy (0) 
and so that (4„) holds. We will extend the definition of r{u) to all u G E°, and 
will define additional elements s(e) for e G E 1 \ F^ with o(e) G D. Recall from the 
proof of Lemma 3.9 the elements G TO(F n ), for u E E° \ F°, with 

^,„a„,„ = n (u) 
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We let 

r(u) = e n {a* n+2iU a n+l!U ), u G E° \ F%, 

s(e) = fl n ((/> n+ 2(e)a* +2|t(e) a n+1)t(e) n+ i(e)*), e e E 1 \F* and o(e) £ £>. 
Then we have 

r{u)*r{u) = O n {(f) n+ i{u)) = 7r n (^ n _i(tt)) 
r(u)r(u)* = 0„(0„+2(u)) 

s(e)*s(e) = n (0„ + i(ee*)) = 7r„ (V> n -i(ee*)) 

s(e)s(e)* = 0„(0„ +2 (ee*)). 

Let r(u), s(e) G -B/Jo with n n (r(u)) = r(u), ir n (s(u)) = s(u). 

Now we proceed with the definition of tp n - Suppose inductively that for some 
i > n we have extended V^tc^f* 2 ) ^° a *~homomorphism VVj : TO{Fi-\) — > B / Jq 
satisfying (4„) on Fi_\\F n , and such that for u G i ?, i °_ 1 \-F i _ 2 there exists A„ G B/Jo 
with 

A* A„ = V„-i(u) 

A U A* = ^ n (ti). 

Let hi G A and fcj = (1 — h 2 )^ 1 / 2 be as in Remark 3.5. We define 

to u = hii> n -i(u) + kir(u), ueF^ > \F^ > _ 1 , 

and 

w e = M„_i(ee*) + fcis(e), e G (i^ 1 \ i^) n o" 1 ^). 
It follows from Lemma 3.6 (i) that 

<»fl««^-i(«), 

and 

w> e « ^„_i(ee*), e G (F/ \ F/^) n o~\D). 
For e G F/ \ we set 

!w (e)^n-i(e)\* (eV if o(e) £ D and t(e) G FP_ 1; 
^o(e)^n-i(e)iu* (e) , if o(e) £ D and t(e) £ 
w e -0„-i(e)u;* (e) , if o(e) G D. 

We will apply Lemma 3.3 with 

F = 
G = Fi 
M = A 
F^ = 5/ J , hi £ A 
hi = Jn/Jo, hi G A 
Ck 4 (e) = ^„(e), if e G F/_ 1; 



and for e G F/ \ F/^, 
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c hi ( e ) = < 



(1 -Phi)r){e)^n{t(e)), 



ifo(e) and t(e) el?,, 
if o(e) and i(e) 



(where 



. (^ n (u) - g hi (u))»7(e)(l -Pfcj, ifo(e)=«6D, 



Ph< = ^{^(u) | u S and 



as in Lemma 3.3.) Then (dl) - (d4) of Lemma 3.3 hold by definition. Moreover, 
for e e \ Fl_ x we have 

c >u(e) w r?(e), 

as can be seen from the facts: 

7r„(tu u ) = r(u), U6f?\fJ. ll 

7r„K) = s(e), ee^^^no" 1 ^), ueD. 

We will now check the asymptotic condition (0) for {^(e) | i G i^ 1 \ i*^}. 
For (ol) we note that if u G \ FP_ X and i(e) = u, then 

c/ li (e)*c hi (e) w r?(e)*?7(e) 

= w t(e) V' n -i(e)*w* (e) w o(e) '(/' n _i(e)w* (e) 
« w t(e) V'„_i(e)*-0 n _i(o(e))-0 n _ 1 (e)w;* (e) 
= w t(e) ^™-i(i(e))w t * (e) 

~ W *(e)<(e) 

is independent of e £ Thus we may set 

Chi{u) =w u w* u . 

For (o2) let u, v G FP be distinct. If u, u G FP^ then c^(w)c fti (w) = by the 
inductive hypothesis. If u G Ff_ l and v $ F®_ 1) then 

c hi (u)c hi (v) « c fti (u)c fti (e)*c fti (e), for any e G 
= 0, 

by definition of c/^e). If u, v £ F^ ) _ 1 , then we have 

W* U W V W /liVn-l(w)-0n-l(w) + /ijfcj (^„-l(ti)r(u) + r(ti)* V>n-1 («)) + fc^f (li)*f (u) 

since ^> n _i(u)r(?;), ^> n -i(w)r(u), and r(u)*r(u) G J„. Hence 

c hi (u)c h i(v) = w u w* u w v w* v w 0. 
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Condition (o3) is immediate from the definition of c\- Li (u) . 

For (o4), let u G D and e G F} n o _1 (u). If e € the condition follows from 
the inductive hypothesis. Suppose that e g' Fl_ x . Then 

il) n (u)w e = if) n (u)(hiip n --i(ee*) + hs(e)) 
w /ijVn-i(ee*) + fcis(e), 
since <fte(ee*) < e£ ; „e| u < u for all £, 

= w e . 

Since w 6 D, c/j 4 (u) = il> n (u). Then 

Chi(u)chi(e) « ip n (u)ri(e) 

« ■0n(w)w e -0„-l(e)w t * (e) 

« u; e ^n-i(eX (e) 
= »?(e) 
~ c^(e). 

For (o5), let u £ D and e, / G F/ n o" 1 ^) with e ^ /. If e, / G F/_ 1; the 
condition follows from the inductive hypothesis. If e G F/^ and / g 1 the 
condition follows from the definition of c/i 4 (/). If e, / ^ F^, then 

c/ li (e)*c /li (/)«7 7 (e)*r ? (/) 

= w t{e) tp n - 1 (e)*wlwfpsi n - 1 (f)w* {f) 
wO, 

since 

w (/ijVn-i(ee*) + kis(e))* (hiip n -i(f f*) + kis(f)) 

w /Mfci(^ n _i(ee*)*(/) +s(e)*V n _! (//*)) + fc 4 2 ?(e)*s(/) 

«0, 

by Remark 3.5. 

For (06), let u G F" \ D. If u G F i °_ 1 the condition follows from the inductive 
hypothesis. If u g 1 F?^, then 

^KteH^e)* I e G "V)} « ^{^(e)* | e G "V)} 

= 5Z{w„V™-i(eX (e) Wt(e)V'™-i(e)*< I eeo" 1 (ii)\r 1 (Ff_ 1 )} 
+ ^{w„Vn-i(e)A t(e) A* (e) V„-i(e)*< | e G o _1 («) nr 1 ^)} 

~ X]{ u, "^ n - i ^ e )^ ri - i (^ e ))^™- i ( e )* u, « I e e 

= W„Vn-l(w)w* 
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It now follows from Lemma 3.3 that there are (^n(e) I e e Fl \ i^_i} such that 
{ipn(e) I e e Fl} satisfy (£>). We now check (4 n ) on F f \ F^. For u e if \ if_ l5 

7T„ o = ^(Cfc^u)) 

= 7T„(W U W*) 

= r(u)r(u)* 
= n {4> n+ 2{u)). 

For e£^ \ F>_ x with o(e) = u <E D, 

n„ ° i> n (ee*) = n n (c hi (e)c hi (e)*) 

= TT n (w e ip n ^ 1 {e)w* (e) )TT n (w e tp n - 1 (e)wl {e} )* 
= a(e)7r n (^ n -i(e))r(t(e))*r(t(e))V n -i(e)*a(e)* 
= s(e)7r n (^„_i (e)) 7T„ (e)) *s(e)* 
= 9 n ((/) n+ 2{ee*)) . 

Finally, we note that for u G Ff \ F^_ 1 , the element w u satisfies 

W* U W U « Vn-l(«) 

Thus, by choosing a larger value for ft; € A in the last application of Lemma 3.3, if 
necessary, we may assume that 

^„-l(u)~Vn(«), «ef?\^!. 

By induction we obtain {^(e) | e <G -E 1 } satisfying (1„) - (6„) and (0). ■ 

Theorem 3.12. If A is a simple separable nuclear purely infinite C* -algebra satis- 
fying the Universal Coefficient Theorem, and A has finitely generated K-theory and 
torsion-free K\, then A is semiprojective. 

Proof. We rely, of course, on the celebrated theorem of Kirchbcrg/Phillips ([K], 
[P]), stating that simple, separable, nuclear, purely infinite C*-algebras with UCT 
that have isomorphic K-theory are strongly Morita equivalent. In addition, we 
have [BGR], which tells us that strongly Morita equivalent separable C*-algebras 
are stably isomorphic. 

The case where rankiio(^4) = rank i^i (A) is proved in [Bl]. In the remaining 
cases, it follows from Theorem 3.1 and Theorem 2.3 that there is a nonunital C*- 
algebra strongly Morita equivalent to A that is semiprojective. Since nonunital 
simple purely infinite C*-algebras are stable (by a theorem of Zhang ([Z])), it follows 
that K, ® A is semiprojective. Thus we may assume that A is unital. 

Let tii, u 2, ■■■ be isometries in A with pairwise orthogonal final projections. 
Then A = span {mAuj | 1 < i,j} is a hereditary subalgebra of A, and A = /C<8>A 
Thus we know that A is semiprojective. 
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Now let B be a C* -algebra, let £ be a directed family of ideals of B with closure 
/, and suppose that A = B/I. Let tt : B — ► B/I be the quotient map, and set 
_B = n~ 1 (Ao). Since A n is semiprojective there is J € £ and a *-homomorphism 
ipo : Ao ^ Bo / J with it o ip = id^o- We use wj to denote the quotient map of B 
onto B/J. Let » £ B with 7r(w) = ui. Increasing J if necessary, we may assume 
that ttj(v*v) = l B /j and n(vv*) = ^q{uiu\). Now define ip : A — ► i?/J by 

^(a:) = w*'i/'o(wia:w 1 )i'. 

Then ^ is a *-homomorphism, and for x <E A, 

7r o ip(x) — ir(v*)ir o ip (uixul)ir(v) 
— ul(mxul)ui 
= x. 

Thus A is semiprojective. (See also [N], Proposition 5.48.) ■ 
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